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The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 
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earned patent term adjustment. See 37 CFR 1 .704(b). 
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1 )03 Responsive to communication(s) filed on 20 April 2000 . 
2a)D This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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4) |3 Claim(s) 1-30 is/are pending in the application. 
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6) M Claim(s) 1-30 is/are rejected. 
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DETAILED ACTION 



1 . Claims 1-30 are pending in the application. 



Drawings 



2. Figure 1 should be designated by a legend such as -Prior Art-- because only that 
which is old is illustrated. See MPEP § 608.02(g). A proposed drawing correction or 
corrected drawings are required in reply to the Office action to avoid abandonment of 
the application. The objection to the drawings will not be held in abeyance. 



3. The following guidelines illustrate the preferred layout for the specification of a 
utility application. These guidelines are suggested for the applicant's use. 



As provided in 37 CFR 1 .77(b), the specification of a utility application should 
include the following sections in order. Each of the lettered items should appear in 
upper case, without underlining or bold type, as a section heading. If no text follows the 
section heading, the phrase "Not Applicable" should follow the section heading: 

(a) TITLE OF THE INVENTION. 

(b) CROSS-REFERENCE TO RELATED APPLICATIONS. 

(c) STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 

DEVELOPMENT. 

(d) INCORPORATION-BY-REFERENCE OF MATERIAL SUBMITTED ON A 

COMPACT DISC (See 37 CFR 1 .52(e)(5) and MPEP 608.05. Computer 
program listings (37 CFR 1.96(c)), "Sequence Listings" (37 CFR 1.821(c)), 
and tables having more than 50 pages of text are permitted to be 
submitted on compact discs.) or 

REFERENCE TO A "MICROFICHE APPENDIX" (See MPEP § 608.05(a). 
"Microfiche Appendices" were accepted by the Office until March 1, 2001.) 

(e) BACKGROUND OF THE INVENTION. 

(1) Field of the Invention. 

(2) Description of Related Art including information disclosed under 37 
CFR 1.97 and 1.98. 

(f) BRIEF SUMMARY OF THE INVENTION. 



Specification 



Arrangement of the Specification 
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(g) BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S). 

(h) DETAILED DESCRIPTION OF THE INVENTION. 

(i) CLAIM OR CLAIMS (commencing on a separate sheet). 

(j) ABSTRACT OF THE DISCLOSURE (commencing on a separate sheet). 



4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 



5. Claims 1-3, 6-8, 21-23 and 26-28 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Koss et al. 5,720,019) in view of Fowler et al. (6,052,129). 

Claim 1, Koss et al. discloses comparing the X coordinates for the vertex with X 
clip values to determine an X clip code, wherein the X clip values correspond to the 
minimum and maximum X values to include a horizontal discard clip guard band (fig. 4); 
comparing the Y coordinates with Y clip values to determine a Y clip code, wherein the 
Y clip values correspond to the minimum and maximum Y values to include a vertical 
discard clip guard band; comparing the Z coordinates with Z clip values to determine a 
Z clip code, wherein the Z clip values correspond to minimum and maximum Z values 



Claim Rejections - 35 USC § 103 



made. 
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(fig. 7; col. 13, lines 53-61 ; col. 15, lines 27-32) ; determining if the primitive can be 
discarded (the portions of clipped objects which fall outside of the view volume) based 
on the X clip code, the Y clip code, and the Z clip code (col. 14, lines 19-20; col. 16, 
lines 5-10); it is noted that Koss performs comparators between the vertex input data: x, 
y, z coordinates that define the primitives received into corresponding screen space 
coordinates and the corresponding objects R,G,B color values for each pixel coordinate 
corresponding to the minimum and maximum values to generate clip codes which 
determine either trivially rejected or trivially accepted; however, Koss fails to teach 
discard clip guard bands for clipping processing; however, Fowler et al. teaches this 
feature (figs. 9 and 10); when the primitive can be discarded (clipped objects which fall 
outside of the view volume), discarding the primitive (col. 2, lines 3-5); and when the 
primitive cannot be discarded (the portion inside of the view volume), processing at 
least a portion of the primitive using a three-dimensional graphics pipeline (by the 
rasterizer) (col. 2, lines 5-6). It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to incorporate the Fowler's teaching into the 
Koss' method for producing the claimed invention because generating the clipcodes by 
comparison to the boundaries of the clip volume and the guardband clipping plane, it 
would reduce the number of clipping operations, increase the number of trivial accepts 
and rejects, and having high performance primitive clipping preprocessing. 

Claim 2, inherits the limitations of claim 1 ; further, Koss et al. discloses rasterizing 
at least a portion (pixel) of the primitive (col. 1, lines 46-52). 
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Claim 3, inherits the limitations of claim 1 ; further, Fowler et al. discloses the 
discard clip guard bands are based on a dimension of a rasterized area of the primitive 
(triangle) (col. 6, lines 7-20). It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to apply this feature, because using of 
guardband requires that the rasterizer can handle vertex coordinates that fall outside of 
the actual clip region (trivial reject) and it would reduce the number of clipping 
operations. 

Claim 6, inherits the limitations of claim 1 ; further, Fowler et al. discloses the 
horizontal (z coordinate) and vertical (y coordinate) discard clip guard bands correspond 
to an amount of dimensional (guard band w value) expansion (infinitely large) used for 
processing primitives (pixels) (col. 8, lines20-23). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to include this feature, 
because using guardbands to reduce the number of clipping operations and increase 
number of trivial accepts and rejects and improve primitive clipping and hence limits 
system performance. 

Claim 7, inherits the limitations of claim 1 ; further, Fowler et al. discloses the 
dimensional expansion corresponds to anti aliasing operations performed on primitives 
having at least three vertices (triangle) (col. 6, line 28). It would have been obvious to 
one of ordinary skill in the art at the time the invention was made to include this feature, 
because performing clip test for primitives in a large guard band clip it is possible to 
provide accurate coordinates for pixel that effects triangles are rendered with anti- 
aliasing. 
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Claim 8, inherits the limitations of claim 1 ; further, Fowler et al. discloses the 
horizontal and vertical clip guard bands (fig. 9) correspond to dimensions corresponding 
to a predetermined number of pixels (pre-clipping clip code computation step) (col. 8, 
lines 20-26). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to include this feature, because number of pixels computed in the 
pre-clipping, it is possible to provide accurate coordinates to the rasterizer as 
perspective coordinates. 

Claim 21, Koss et al. discloses a processing module (graphic processing 
circuit); and memory operably coupled to the processing module (vertex data input) 
(see abstract); further, the claimed elements of device including features which 
correspond with subject matter mentioned above in the rejection of claim 1 are 
applicable hereto. 

Claims 22, 23 and 26-28 inherit the limitations of claim 21 ; further, the claimed 
device including features that correspond with subject matter mentioned above in the 
rejection of claims 2, 6, 7 and 8 are applicable hereto. 
6. Claims 4, 5, 24 and 25 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Koss et al. 5,720,019) in view of Fowler et al. (6,052,129) and further 
in view of Callahan et al. (5,012,433). 

Claim 4, inherits the limitations of claim 1 ; further, Callahan et al. discloses the 
primitive is a line and the dimension is ones half of a smaller dimension (actual 
viewing volume is smaller than a clipping volume or window) of the rasterized area of 
the line (col. 7, lines 8-25). It would have been obvious to one of ordinary skill in the 
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art at the time the invention was made to enlarge the viewing volume (window) 
boundary, because it would improve transformation a line primitive to allow the wide 
line to be accurately and effectively rendered in the real viewport. 

Claim 5, inherits the limitations of claim 1 ; further, Koss et al. discloses various 
techniques have been developed for clipping having geometry primitive is a triangle 
(three vertices), a line (two vertices), a point (one vertex), but Koss does not teach a 
radial dimension of the rasterized area of the point; however, Callahan show multistage 
clipping on simpler representations of primitives (e.g. a line or a position and a radius for 
a circle) (col. 5, lines 8-32). It would have been obvious to one of ordinary skill in the art 
at the time the invention was made to include this feature, because when the primitive's 
size is a rendering attribute, the function used to obtain the clipping volume boundaries 
must take into account the zoom effects of the mapping process, since the point 
responds to zooming to obtain a radial circle (full circle) within the clipping window, this 
would improve multistage clipping method, rendering effects are applied to the 
primitives so that their rendering may be more easily and correctly carried out. 

Claims 24 and 25, the claimed device including features that correspond with 
subject matter mentioned above in the rejection of claims 4 and 5 are applicable hereto. 
7. Claims 9, 10, 29 and 30 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Koss et al. 5,720,019) in view of Fowler et al. (6,052,129) and further 
in view of Hartog et al. (5,369,741) and Morse et al. (6,359,630). 

Claim 9, Hartog et al. discloses (within the clipping scissor register 38) 
comparing the X coordinates with trivial-accept X clip values (LEFTX) to determine a 
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trivial-accept X clip code (outcode CO or outcode C1 ), wherein the trivial-accept X clip 
values correspond to the minimum (LEFTX) and maximum X values (RIGHTX) for the 
display space scaled to include a horizontal accept clip guard band (boundary X); 
comparing the Y coordinates with trivial-accept Y clip values (TOPY) to determine a 
trivial-accept Y clip code, wherein the trivial-accept Y clip values correspond to the 
minimum (TOPY) and maximum Y values (BOTTOMY) for the display space scaled to 
include a vertical accept clip guard band (boundary Y). It is noted that Hartog provided a 
method for preclipping lines in a rectangular region (two dimension), performed 
comparings only X and y coordinates to determine X and Y clip codes, Hartog does not 
teach z clip code; however; it would have been obvious to one of ordinary skill in the art 
at the time the invention was made to include this feature, because it would implement 
the method into three dimensional view volume, the primitives being displayed in the 
clip region of three-dimensional; Hartog also discloses when the primitive cannot be 
discarded (each line are saved) based on comparison with the X clip code, the Y clip 
code, and the Z clip code, determining if the primitive is to be processed in its entirety 
based on the trivial-accept X clip code, the trivial-accept Y clip code, and the Z clip code 
(col. 8, lines 25-38); Hartog does not disclose processing the primitive using 3d 
graphics pipeline; however, Morse et al. discloses when the primitive is to be processed 
in its entirety (col. 1 1 , lines 35-36), processing the primitive using the three-dimensional 
graphics pipeline (col. 9, lines 44-48); when the primitive is not to be processed in its 
entirety: clipping the primitive to produce a clipped primitive; and processing the clipped 
primitive using the three-dimensional graphics pipeline (col. 2, lines 21-22; col. 4, line 53 



♦ • 
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through col. 5, line 1). It would have been obvious to one of ordinary skill in the art at the 
time the invention was made to incorporate the Morse's teaching into the Hartog's 
method, because it would improve method of clipping processing that is possible 
reduce computational load for primitives that fall completely inside or completely outside 
of a clipping region from the graphics pipeline, this can enable a graphics accelerator to 
display more primitives in a given amount of time. 

Claim 10, inherits the limitations of claim 1 ; further, Morse et al. discloses the 
vertical accept clip guard band (guard band clipping boundary 314; fig. 4) is greater 
than the vertical discard guard band (regular clipping clipping boundary 312; fig. 4), and 
wherein the horizontal accept clip guard band is greater than the horizontal discard 
guard band (col. 1 1 , lines 33-41 ). It would have been obvious to one of ordinary skill in 
the art at the time the invention was made to include this feature, because using guard 
band it would improve clip testing refers to the operation of determining whether a 
geometric primitive is to be clipped or not clipped for the purpose of reducing number of 
primitives which are rendered. 

Claims 29 and 30 inherit the limitations of claim 21 ; further, the claimed device 
including features that correspond with subject matter mentioned above in the rejection 
of claims 9 and 10 are applicable hereto. 

8. Claims 1 1-15 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Koss et al. 5,720,019) in view of Murphy (6,1 1 1 ,584). 

Claim 11, Koss et al. discloses a clip code generator (clipping processor) that is 
operable to receive a clip-space primitive (coordinates for each vertex of a primitive to 
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be clipped), wherein the clip code generator compares (clip compare register) 
coordinates for vertices of the clip-space primitive with screen space coordinates scaled 
by a discard clip guard band (clip region) to determine discard clip code (trivially 
rejected) for the clip-space primitive (col. 1 1 , lines 61 -66; col. 13, line 44 through col. 14, 
line 20; col. 15, lines 26-27) ; an evaluation block operably (the clipping preprocessor) 
coupled to the clip code generator (clipping processor), wherein the evaluation block 
evaluates the discard clip codes to produce a discard decision included in control 
information, wherein the discard decision indicates whether the clip-space primitive can 
be discarded primitive (col. 2, lines 17-21); a clip processing block operably coupled to 
the evaluation block and operable to receive the clip-space primitive, wherein when the 
discard decision included in the control information indicates that the clip-space 
primitive can be discarded, the clip processing block discards the clip-space primitive, 
wherein when the clip-space primitive cannot be discarded, the clip processing block 
selectively performs clipping functions on the clip-space primitive based on the control 
information to produce a clipped primitive (col. 15, lines 6-20); and a three-dimensional 
graphics pipeline operably coupled to the clip processing block (fig. 1, processor 19 
coupled to front end board 10, texture mapping board 12 and frame buffer 14 each is 
pipelined and operates on multiple simultaneously) (col. 4, lines 63-65); Koss does not 
teach pixel fragment data; however, Murphy discloses the three-dimensional graphics 
pipeline processes the clipped primitive to produce pixel fragment data (col. 4, lines 37- 
44). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the Murphy's teaching into Koss' method for 
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pipelined processing, because fragment is the portion of a primitive which affects a 
single pixel, fragment will be eliminated in the pipeline, this would support trivially 
rejected or accepted to improve primitive clipping. 

Claim 12 Murphy discloses a frame buffer operably coupled to the 
three-dimensional graphics pipeline, wherein the frame buffers stores pixel data (RGB, 
Alpha) corresponding to the screen space, wherein the three-dimensional graphics 
pipeline blends the pixel fragment data with the pixel data (col. 32, lines 55-67; col. 33, 
lines 35-37). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify feature pixel fragment blending into primitive clipping 
method, because it would improve primitive processing, pixel fragment should be 
blended to stop illegal access outside the screen memory, resulting in a lower memory 
access time overhead. 

Claim 13 inherits the limitations of claim 1 1 ; further, Murphy discloses the 
three-dimensional graphics pipeline includes a rasterization block, wherein processing 
the clipped primitive includes rasterizing the clipped primitive (col. 32, lines 56-67; col. 
37, lines 12-13). It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to include this feature, because using rasterizer unit to process 
primitive, it would improve antialiasing operations performed on primitives. 

Claim 14, inherits the limitations of claim 1 1 ; further, Koss et al. discloses a 
transform block operably (clip code bus) coupled to the clip code generator and the clip 
processing block, wherein the transform block is operable to receive an object-space 
primitive, wherein the transform block transforms the object-space primitive from object 
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space to clip space to produce the clip-space primitive (col. 2, lines 46-51 ; col. 12, lines 
30-32). 

Claim 15, inherits the limitations of claim 1 1 ; further, Koss et al. discloses the clip 
code generator (clipping processor) compares the coordinates for the vertices(col. 9, 
lines 17-37) with clip space coordinates of frustum clip planes (view volume) scaled by 
an accept clip guard band to determine accept clip codes for the clip-space primitive; 
wherein the evaluation block evaluates the accept clip codes to produce an accept 
decision include in the control information, wherein the accept decision indicates if the 
clip-space primitive is to be processed without clipping; and wherein when the accept 
decision indicates that the clip-space primitive is to be processed without clipping, the 
clip processing block forwards the clip-space primitive as the clipped primitive without 
clipping the clip-space primitive (col. 13, lines 21-43). 

9. Claim16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Koss et 
al. 5,720,019) in view of Murphy (6,1 1 1 ,584) and further in view of Morse et al. 
(6,359,630). 

Claim 16, inherits the limitations of claim 1 1 ; further, Morse discloses the accept 
clip guard band (guard band clipping boundary 314; fig. 4) is greater than the discard 
clip guard band (regular clipping boundary 312; fig. 4). It would have been obvious to 
one of ordinary skill in the art at the time the invention was made to include this feature, 
because using guard band it would improve clip testing refers to the operation of 
determining whether a geometric primitive is to be clipped or not clipped for the purpose 
of reducing number of primitives which are rendered. 
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10. Claims 17 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Koss et al. 5,720,019) in view of Murphy (6,1 1.1 ,584) and further in view of Fowler 
et al. (6,052,129). 

Claim 17, inherits the limitations of claim 1 1 ; further, Fowler et al. discloses the 
discard clip guard bands are based on a dimension of a rasterized area of the primitive 
(triangle) (col. 6, lines 7-20). It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to apply this feature, because using of 
guardband requires that the rasterizer can handle vertex coordinates that fall outside of 
the actual clip region (trivial reject) and it would reduce the number of clipping 
operations. 

Claim 20, inherits the limitations of claim 1 1 ; further, the claimed elements of 
graphics processing circuit for the discard clip guard band is based on dimension 
corresponding to a predetermined number of pixels which corresponds with subject 
matter mentioned above in the rejection of claim 8 is likewise treated. 

11. Claims 18 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Koss et al. 5,720,01 9) in view of Murphy (6,111,584), Fowler et al. (6,052,129) and 
further in view of Callahan et al. (5,012,433). 

Claims 18 and 19, inherit the limitations of claim 1 1 ; further, the claimed 
elements of graphics processing circuit for the standard primitive is a line which 
correspond with subject matter mentioned above in the rejection of claims 4 and 5 are 
applicable hereto. 



• 



• 
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1 2. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kimbinh Nguyen whose telephone number is (703) 
305-9683. The examiner can normally be reached (Monday- Thursday from 7:00 AM 
to 4:30 PM and alternate Fridays from 7:00 AM to 3:30 PM). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman, can be reached at (703) 305-9798. 
Any response to this action should be mailed to: 
Commissioner of Patents and Trademarks 
Washington, D.C. 20231 
Or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Part II, 2121 Crystal Drive, 
Arlington, VA, Sixth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Technology Center 2600 Customer Service Office 
whose telephone number is (703) 306-0377. 

June 13, 2002 




Kimbinh Nguyen 



Examiner Art Unit 2671 



